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ABSTRACT 

A new fuzzy number called Hendecagonal fuzzy 
number and its membership function is introduced, 
which is used to represent the uncertainty with eleven 
points. The fuzzy numbers with ten ordinates exists in 
literature. The aim of this paper is to define 
Hendecagonal fuzzy number and its arithmetic 
operations. Also a direct approach is proposed to 
solve fuzzy assignment problem (FAP) and fuzzy 
travelling salesman (FTSP) in which the cost and 
distance are represented by Hendecagonal fuzzy 
numbers. Numerical example shows the effectiveness 
of the proposed method and the Hendecagonal fuzzy 
number. 

Keywords: Hendecagonal fuzzy number, Alpha cut, 
Fuzzy arithmetic, Fuzzy Assignment problem, Fuzzy 
transportation problem. 

I. INTRODUCTION 

A fuzzy number is a quantity whose values are 
imprecise, rather than exact as in the case with single¬ 
valued function. The generalization of real number is 
the main concept of fuzzy number. In real world 
applications all the parameters may not be known 
precisely due to uncontrollable factors. 

L.A.Zadeh introduced fuzzy set theory in 1965. 
Different types of fuzzy sets [17] are defined in order 
to clear the vagueness of the existing problems. 
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D.Dubois and H.Prade has defined fuzzy number as a 
fuzzy subset of real line [8]. In literature, many type 
of fuzzy numbers like triangular fuzzy number, 
trapezoidal fuzzy number, pentagonal fuzzy number, 
hexagonal fuzzy number, heptagonal fuzzy number, 
octagonal fuzzy number, nanagonal fuzzy number, 
decagonal fuzzy number have been introduced with 
its membership function. These membership 
functions got many applications and many operations 
were done using these fuzzy numbers [2], [12] [14], 

[15]. 

In much decision analysis, the uncertainty existing in 
input information is usually represented as fuzzy 
numbers [1],. S.H.Chen introduced maximization and 
minimization of fuzzy set, uncertainty and 
information [4]. The arithmetic operations , alpha cut 
and ranking function are already introduced for 
existing fuzzy numbers by C.B.Chen and 
C.M.Klein,T.S.Liou and M.J.Wang [6],[11]. When 
the vagueness arises in eleven different points it is 
difficult to represent the fuzzy number. In this paper a 
new type of fuzzy number named as hendecagonal 
fuzzy number is defined with its membership 
function. The arithmetic operations, alpha cut and 
ranking procedure for hendecagonal fuzzy numbers 
are introduced to solve fuzzy assignment problem 
(FAP) and fuzzy travelling salesman problem 
(FTSP).In literature, many methods were proposed for 
fuzzy optimization with uncertain parameters 
[3],[5],[10],[13].Here uncertainty in assignment cost 
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and travelling distance are represented by new fuzzy 
number named as Hendecagonal fuzzy number, which 
are ranked using the ranking function introduced by 
R.R.Yager [16],[7]. Numerical examples show the 
effectiveness of the proposed method and the new 
fuzzy number, It is simple and very easy to 
understand and can be applied in many real life 
problems. 


II. Preliminary 


Definition 2.1: The membership grade corresponds to 
the degree to which an element is compatible with the 
concept represented by fuzzy set. 

Definition 2.2: Let X denote a universal set. Then the 
characteristic function which assigns certain values or 
a membership grade to the elements of this universal 
set within a specified range [0,1] is known as 
membership function & the set thus defined is called a 
fuzzy set. 

Definition 2.3: Let X denote a universal set. Then the 
membership function /u A by using a fuzzy set A is 
usually denoted as /j A : X -> I , where / = [0,1] 

Definition 2.4: An a -cut of a fuzzy set A is a crispest 
A a that contains all the elements of the universal set 
X that have a membership grade in A greater or equal 
to specified value of a Thus 

A a = {x e X,/u A {x) > «},0 < a < 1 


Definition 2.5: A fuzzy set A is a convex fuzzy set if 
and only if each of its a-cuts A a is a convex set. 

Definition2.6: A fuzzy set A is a fuzzy number if 
(i) For all a e (0,11 the ce-cm sets A a is a convex set (ii) 
ju A is an upper semi continuous function. 


Definition 2.7: A triangular membership function is 
specified by three parameters [a,b,c] as follows 


(x - a) t{b — a),a<x<b 


//(x:a,b, c)=. 


1 ,x = b 

(c - x) /(c - b), b < x < c 


0 , otherwise 


This function is determined by the choice of the 
parameter a, b, c where x tj e [0,l] 

Definition 2.8: A trapezoidal fuzzy number 
A = (a,b,c,d) is a fuzzy number with membership 
function of the form 


ju(x:a,b,c,d)=< 


( x-a)t(b-a ) 

1 

(d-x)/(d-c) 

0 


,a<x<b 
, b<x<c 
, c<x<d 
, otherwise 


III. Hendecagonal Fuzzy numbers 

Definition 3.1: The parametric form of Hendecagonal 
Fuzzy Number is defined as 
^ = ^(Ae 1 (Ak(0A4M)T 1 (v)T 2 (Ae 2 (AA(0A 2 (M)T 2 (v)) > for 
r e [ 0 , 0 . 2 ] s e [ 0 . 2 , 0 . 4 ] t e [ 0 . 4 , 0 . 6 ] u e[0.6,0.8] and 
V e [0.8,1] where P l (r), g, ( 5 ), R x ( t ), Sj (u) and 7] (v) are 
bounded left continuous non decreasing functions 
over [ 0 , 0 . 2 ], [ 0 . 2 , 0 . 4 ], [ 0 . 4 , 0 . 6 ], [ 0 . 6 , 0 . 8 ] and [ 0 . 8 . 1 ], 

A(r), Q 2 A), R 2 (/), S 2 (U) and r 2 (v) Are bounded left 
continuous non increasing functions over 
[ 0 , 0 . 2 ], [ 0 . 2 , 0 . 4 ], [ 0 . 4 , 0 . 6 ], [ 0 . 6 , 0 . 8 ] and [ 0 . 8 . 1 ]. 


Definition 3.2: A fuzzy number 

A = (a 1 ,a 2 ,a 3 ,a 4 ,a 5 ,a 6 ,a 1 ,a s ,a 9 ,a l0 ,a n ) is said to 

be a Hendecagonal fuzzy number if its membership 
function is given by 
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, Otherwise 


Figure 1 shows the graphical representation of 
Hendecagonal fuzzy number. 
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Hendecagonal fuzzy number 
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Figure 1: Graphical representation of Hendecagonal fuzzy number 


IV. Arithmetic Operations on 
Hendecagonal Fuzzy numbers 

In this section, arithmetic operations between two 
Hendecagonal fuzzy numbers, defined on universal 
set of real numbers R, are presented. 

Let A = (a 1 ,a 2 ,a 3 ,a 4 ,a 5 ,a 6 ,a 1 ,a s ,a g ,a 10 ,a u ) and 
B = (b l ,b 2 ,b 3 ,b 4 ,b 5 ,b 6 ,b 1 ,b & ,b 9 ,b m ,b n ) be two 
hendecagonal fuzzy number then 

(i) Addition of two hendecagonal fuzzy numbers 

A © B - (c I ,c 2 ,c 3 ,c 4 ,c 5 ,c 6 ,c 7 ,c 8 ,c 9 ,c 10 ,c n ) 

~(a { +b l ,a 2 +b 2 ,a 3 +b 3 ,a 4 +b 4 ,a 5 +b 5 ,a 6 +b 6 , 
a 7 +b 1 ,a i + b%,a 9 + b 9 ,a 10 +b l 0 ,a n +b n ) 

(ii) Scalar multiplication of hendecagonal fuzzy 
numbers 

~ fci 3 ,la,,A ci^Aci^AjUhjAiCIo,A/ in ,if A>0 

AA=l 

[(/i^l,/ifi[Q,/ifl 9 ,/i4 g ,/ifl 7 ,/i4 6 ,/i4 5 ,/ia 4 ,/i43,/i42i / ^i) if A<0 

(iii) Subtraction of two hendecagonal fuzzy 
numbers 

A&B =A©(-i?) 

= (aj -b n ,a 2 -b l 0 ,a 3 -b 9 ,a 4 -b & ,a 5 -b 7 ,a 6 -b 6 , 
a-j -b 5 ,a s -b 4 ,a 9 -b 3 ,a l0 - b 2 ,a n —Z?,) 

V. Ranking Hendecagonal Fuzzy numbers 

The ranking method proposed in [4] is used to rank 
the hendecagonal fuzzy numbers. 


The ranking function r: F(R) —>■ R where F(R) is a 
set of fuzzy number defined on set of real numbers, 
which maps each fuzzy number into the real line, 
where the natural order exists, i.e. 

O') A > S iff r(A)>r(B) 

0’/) A < B iff r(A) < r(B) 

(iii) A =B iff r(A ) = r(B ) 

Let A = (flj y C^L 2 y y C^L ^ y £3^ y 9 d'J y y 9 ^ J ) and 

B = (b v b 2 ,b 3 ,b 4 ,b 5 ,b 6 ,b 7 ,b s ,b 9 ,b l0 ,b n ) 

be two hendecagonal fuzzy numbers then 

~ + Uj + ^3 “I" ^4 + + Q-i + £Zg + Clg + 

,( n 

r ~ _ fc, + b 2 + b 3 + b 4 + b 5 + b 6 +b 7 +b )l +b 9 + b l0 +b n 

and 11 

VI. Fuzzy Assignment Problem and fuzzy 
Travelling Salesman Problem 

In this section, mathematical formulation of fuzzy 
assignment problem is given and a direct approach is 
proposed to solve FAP and FTSP. The method is 
applicable for all optimization problems. 

A. Formulation of Fuzzy Assignment Problem 

Let there be m Tasks and m Workers , C^be the cost 

of assigning i th Worker to the j th Task and the 
uncertainty in cost is here represented as 
Hendecagonal fuzzy numbers. Let x ^ be the decision 
variable define 
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VII. Numerical example 


11 if the i lh person is assignedto the j th job 

%ij ~ ] 

[0 otherwise 

Then the fuzzy assignment problem can be 
mathematically stated as follows 

m m 

Minimize Z = 

-=i j =i 

m 

Subject to — 1 ,i=l,2...m; 

7=1 

m 

2 X =1 > j =l > 2 -" m 

i =1 

B. Formulation of Fuzzy Travelling Salesman 
Problem 

The travelling salesman problem deals with finding 
shortest path in a n-city where each city is visited 
exactly once. The travelling salesman problem is 
similar to assignment problem that excludes sub 
paths. Specifically in an n-city situation define 
1 , if city j is reached from city i 
0 , otherwise 

Here d i} is the distance from city i to city j which is 

Hendecagonal fuzzy number. Mathematically FTSP 
can be stated as 

n n 

Minimize z, = ^ ^ c/ ;/ .v (7 d ij = oo for all i = j 

i= 1 7=1 
n 

Subject to / j x ii = 1 ,i = l,2...n 

7=1 

n 

Z X <7 = l J= l ’ 2 - n >^ G [°’l] 

/=1 


In this section numerical examples are given to 
illustrate the proposed method and it is shown that the 
proposed method offers an effective way for handling 
FAP as well as FTSP. 

Example 7.1: A manufacturing company 

manufactures a certain type of spare parts with three 
different machines. The company official has to 
execute three jobs with three machines. The 
information about the cost of assignment is imprecise 
and here Hendecagonal Fuzzy numbers are used to 
represent the cost. The fuzzy assignment problem is 
given in Table 1. 

Solution: 

Step 1: Calculate the ranking value of each fuzzy cost 
is given in Table 2. 

Step 2: Encircle the fuzzy cost with least ranking 
value in each row and examine all the encircled fuzzy 
costs and identify the encircled fuzzy cost that is 
uniquely encircled in both row wise and column wise. 
Assign it and delete the corresponding row and 
column. The resultant table is given in Table 3. 

Step 3: If the cost is not uniquely selected both row 
wise and column wise then choose next minimum and 
proceed as in step 2.This process is continued until the 
fuzzy cost is uniquely selected row and column wise. 

Then the optimal assignment is J 2 M 2 , 

J 2 -> m 3 with the optimal assignment cost 
(4,8,12,16,21,29,35,39,43,47,54) and its crisp value is 
r(C) = 28 


Table 1: Fuzzy Assignment Problem with Hendecagonal Fuzzy Cost 



Machines 



'Ml 

M2 

M3 


ji 

(1,3,5,7,9,11,13,15,17,19,21) 

(2,4,6,8,10,12,14,16,18,20,22) 

(1,2,3,4,5,6,7,8,9,10,11) 

CQ 

J2 

(3,7,11,13,17,21,22,25.29,32,40) 

(2,4,6,8,9,13,15,16,18,20,21) 

(2,3,7,8,9,11,13,15,16,21,33) 

O 



J3 

(1,2,3,4,7,10,13,15,16,17,22) 

(5,8,10,13,16,21,23,28,31,32) 

(4,6,7,9,10,11,18,23,24,26,27) 
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Table 2: Ranking value of Hendecagonal Fuzzy cost 



Machines 

Ml 

M2 

M3 

JOB 

J1 

r(c u ) = ll 

r(c ]2 ) = 12 

r(cj 3 ) = 6 

J2 

r(c 21 ) = 20 

r(c 22 ) = 12 

r(c 23 ) = 13 

J3 

r(c 31 ) = 10 

r(c 32 ) = 19 

r(c 33 ) = 15 



Table 3: Encircled Fuzzy Cost 



Machines 

Ml 

M2 

M3 

JOB 

J1 

(1.3.5,7,9,11,13.15,17,19,21) 

(2,4.6.8.10.12,14.16.18,20,22) 

(1,2,3,4,5,6,7,8,9,10,11) 

J2 

(3,7,11,13,17,21,22,25.29,32,40) 

(2,4,6,8,9,13,15,16,18,20,21) 

(2,3,7,8,9,11,13,15,16,21,33) 

J3 

(1,2,3,4,7,10,13,15,16,17,22) 

(5,8,10,13,16,21,23,28,31,32) 

(4,6,7,9,10,11,18,23,24,26,27) 


Example 7.2:Let us consider a fuzzy travelling 
salesman problem with three cities Ci,C 2 ,C 3 . The 


distance matrix 



is given whose elements are 


Hendecagonal fuzzy numbers. A salesman must travel 
from city to city to maintain his accounts. The 
problem is to find the optimal assignment, so that the 
assignment minimize the total distance of visiting all 
cities and return to starting city. The fuzzy travelling 
salesman problem is given in Table 4. 


Solution: 

Step 1: Calculate the ranking value of each fuzzy 
distance is given in Table 5. 

Step 2: Encircle the fuzzy distance with least ranking 
value in each row and examine all the 


encircled fuzzy distance to find the uniquely 
encircled fuzzy distance in both row wise and 
column wise. Assign it and delete the 
corresponding row and column. The resultant 
table is given in Table 6. 

Step 5.'If the distance is not uniquely selected 
both row wise and column wise then choose 
next minimum and repeat the step 2.This 
process is continued until the fuzzy distance is 
uniquely selected row and column wise. 

Thus the optimal assignment is Q —> C 2 , 
C 2 —> C 3 , C 3 —> Cj with the optimal distance 
(5,9,16,20,26,33,40,46,50,58,77) and its crisp 
value is r(d7) = 34.55 
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Table 4: Fuzzy Travelling Salesman Problem with Hendecagonal Fuzzy Distance 



CITY 



Cl 

C2 

C3 


Cl 

00 

(2,4,6,8,10,12,14,16,18,20,22) 

(1,2,3,4,5,6,7,8,9,10,11) 

CITY 

C2 

(3,7,11,13,17,21,22,25.29,32,40) 

00 

(2,3,7,8,9,11,13,15,16,21,33) 


C3 

(1,2,3,4,7,10,13,15,16,17,22) 

(5,8,10,13,16,21,23,28,31,32) 

00 


Table 5: Ranking value of Hendecagonal Fuzzy Distance 





CITY 




'Cl 

'Cl 

'Cl 


Cl 

00 

r(c 12 ) = 12 

r(c 13 ) = 6 

CITY 

C2 

r(c 2l ) = 20 

00 

r(c 23 ) = 13 


C3 

r(c 31 ) = 10 

r(c 32 ) = 19 

00 


Table 3: Encircled Fuzzy Distance 



CITY 



'Cl 

'Cl 

M3 


Cl 

00 

(2,4,6,8,10,12,14,16,18,20,22) 

(1,2,3,4,5,6,7,8,9,10,11) 

CITY 

C2 

(3,7,11,13,17,21,22,25.29,32, 

40) 

00 

(2,3,7,8,9,11,13,15,16,21,33) 


C3 

(1,2,3,4,7,10,13,15,16,17,22) 

(5,8,10,13,16,21,23,28,31,32) 

00 


VIII. Conclusion and future enhancement 

In this paper, a new fuzzy number is developed for 
solving optimization problem with Hendecagonal 
fuzzy cost and fuzzy distance. The optimal solution to 
FAP and FTSP obtained by the proposed method is 
same as that of the optimal solution obtained by the 
existing methods. However the proposed method is 
simpler, easy to understand and it takes few steps for 


obtaining the fuzzy optimal solution. Numerical 
example shows that the proposed method offers an 
effective tool for handling the fuzzy assignment 
problem. In future, the generalization of 
Hendecagonal fuzzy number is developed to solve 
optimization problems. 
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